package 数学公式;

/**
 * guava中有看不懂的gcd操作，也不知道效率咋样的
 */
public class 辗转相除法 {
    /**
     * 返回1说明互质
     *
     * @param a
     * @param b
     * @return
     */
    public int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }

}
